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Listing cell and sub-cell names available in two 
hierarchical collections of IC design objects 



Establishing an associative correspondence between 
a design object from one of the hierarchical collections 
and a design object from the other hierarchical collection 



Generating a port compatibility group map based on determination 
that an associative correspondence includes a pair of design 
objects that are port-compatible 



Iteratively reducing the port compatibility group map to determine 
a set of design objects remaining therein that allow 
exchangeability between the two hierarchical collections 



FIG. 7 
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Generating a compatibility group map from the port compatibility 
group map by pruning the entities of the port compatibility group 
map based on determination that a specific design object at a 
particular hierarchical level is port-compatible regardless of 
whether any design objects under that specific design object 
are port-incompatible 







For each design object of the compatibility group map whose 
Boolean value is false, determining if a user design object 
thereof can be falsified, wherein the user design is a parent 
object whose Boolean value in the compatibility map is true 






If so, rendering the Boolean value of the user design object to 

be false 







Repeating the falsification step for remaining design objects 
of the compatibility group map until all parent design objects 

have been exhausted, thereby converging to a set of 
design objects whose Boolean values indicate whether they 
can be exchanged between the two hierarchical collections 



FIG. 8 
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